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THE WEIGHT DISTRIBUTIONS OF A CLASS OF CYCLIC 

CODES HI 

MAOSHENG XIONG 

Abstract. Recently, the weight distributions of tlie duals of the cyclic codes with 
two zeros have been obtained for several cases in [TUl [51 [TSl HH |T7] . In this paper 
we solve one more special case. The problem of finding the weight distribution is 
transformed into a problem of evaluating certain character sums over finite fields, 
which in turn can be solved by using the Jacobi sums directly. 



1. Introduction 



^ ■ Let GF(g) be the finite field of order g, where g = p*, s is a positive integer 

Q\ , and p is a prime number. An [n, k, (i]-cychc code C over GF(g) is a /c-dimensional 

I linear subspace of GF(g)" with minimum distance d, satisfying the condition that 



if (co, ci, . . . , Cn-2, Cn-i) € C, then the cyclic shift (c„_i, cq, Ci, . . . , Cn-2) is also in C. 
Let Ai denote the number of codewords with Hamming weight i in C. The weight 
enumerator of C is defined by 



O 
(N 

> 

c5 : I + A1X + A2X^ + ■■■ + 

The sequence (1, Ai, . . . , An) is called the weight distribution of C. In coding theory 
it is often desirable to know the weight distribution of a code because they contain 
a lot of important information, for example, they can be used to estimate the error 
correcting capability and the error probability of error detection and correction with 
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respect to some algorithms. This is quite useful in practice. Many important families 
of cyclic codes have been studied extensively in the literature, so are their various 
properties. However the weight distributions are difficult to obtain in general and 
they are known only for a few special families. 

Given a positive integer m, let r = q"^, and a be a generator of the multiplicative 
group GF(r)* := GF(r) — {0}. Let h he a factor of g — 1, and e be a factor of h. 
Assume that h > e > 1. Define 

(1) ^ = aC-'-D/^ n=^^^^^, /3 = a(^-l)/^ N = gcd ( m,^^^^) . 

q-1 \ h J 

It is known that the order of g is n, ((7/3)" = 1 and the minimal polynomials of g^^ 
and {(3g)~^ are distinct over GF(g), hence their product is a factor of x" — 1 (see 
[To]). Define the cychc code over GF(g) by 

(2) C(^q,m,h,e) = {^(a.b) : Ct, & G GF(r)} , 

where the codeword C(^a,b) is give by 

(3) c^a,t):={TT{a9' + b{Pgy))';:^. 

Here for simplicity Tr is the trace function from GF(r) to GF(g). 

The code C(q^rn,h,e) has been an interesting subject of study for a long time. For 
example, when h = q — I, the code C(q^rn,h,e) is the dual of the primitive cyclic 
linear code with two zeros, which have been studied extensively (see for example 
P El El m [m [121 ttH HH] ) • In general the dimension of C(^q^rn,h,e) is 2m, but determining 
the weight distribution is very difficult. However, in certain special cases the weight 
distribution is known. We summarize these cases below. 

1) e > 1 and AT = 1 ([TU]); 

2) e = 2 and = 2 ([lOj); 

3) e = 2 and A^ = 3 (^Sj); 
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4) e = 2 and + 1 = (mod N), where j is a positive integer ([5]); 

5) e = 3 and = 2 ([15j); 

6) e = 4 and = 2 ([16j); 

7) e = 3 and = 3 ([17j). 

In this paper we compute the weight distribution for e = 3 under the condition 
that p' + 1 = (mod N) for some positive integer j. This extends the work [5]. 
The results cirG clS follows. 

Theorem 1. Let Ci^q^m,h,e) be the cyclic code defined by ^ and and the param- 
eters are given by (QP, hence r = p'^^. Assume that e = 3, N > 2 and there exists a 
positive integer j such that p' = —1 (mod A^). Let j be the least such. Assume that 
sm = 2j'~f. 

(1) . If'~f,p and {pP + 1)/N are all odd, then 

(1.1) if N\^^, the weight distribution of C(^q^m,h,e) is given by TableUl' 

(1.2) if N ] the weight distribution of C{^q^rn,h,e) is given by Table\^ 

(2) . if one of'y,p or {pP + 1)/A^ is even, then 

(2.1) if N\^^, the weight distribution of C(g^rn,h,e) is given by Table\Bi' 

(2.2) if N \ the weight distribution of C[q^rn,h,e) is given by Table\^ 

Theorem [1] can be compared with results in [15] and [I7j. In fact, when e = 
3,A^ = 2, the weight distribution of the code was listed in [15], Table 1]. On the 
other hand, for e = 3, A^ = 2, since N\{q — 1), q and p are always odd, so p = — 1 
(mod A^), moreover A^|^^ since gcd(e, A^) = 1, so the weight distribution is also 
provided by Table 1 in (1.1) of Theorem [1] (or by Table 3 in (2.1), which turns out 
to be the same.). Actually when N = 2, Tabled] of Theorem [1] matches |T5l Table 
1]. When e = A^ = 3, the weight distribution of the code was obtained recently in 
[T7] . On the other hand, for e = A^ = 3, if p = — 1 (mod 3), then at least one of 
p, {p + 1)/A^ is even, so (2) of Theorem 1 also applies. It turns out that Table [3] of 
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Theorem [T] matches [TTJ Table 1] and Table H] of Theorem [T] matches [T71 Table 2] . 
For e = = 3 and p = 1 (mod 3) on which Theorem [1] does not apply, the weight 
distribution turns out to be much more complicated (see [171 Tables 3 and 4]), with 
13 distinct none-zero weights in general. Interested readers may refer to [T51 [T7] for 
some examples of codes that are computed from Magma. It might be interesting 
to compute examples of codes with e = 3, > 4 and compare them with Theorem 
[TJ However that seems quite difficult because the parameters of the codes are too 
large. 

It has been known from [161 IE] that to find the weight distribution of the codes, 
it suffices to evaluate certain character sums over finite fields. In [THl HZ] this was 
succeeded by relating the character sums to counting the number of points on some 
elliptic curves. In this paper, we use a more direct approach, that is, for e = 3, the 
character sums are naturally related to the Jacobi sums, which can be evaluated for 
the special cases assumed in Theorem [H 

Table 1. The case for (1.1) of Theorem [1] 



Weight 


Frequency 




^{r + v^(iV2 - SAT + 2) - 3iV + 1} 




^^AiIt^{r(iV - 1)2 - ^{N - 2) - (AT - 1){2N + 1)} 


A{3r-yf(iV-3)} 


3(V.+l)(.-l)(A^-l)|^(^ 1) 1} 


A{3r-v/f(2iV-3)} 


3(V.+l)(^-l)(7V-l)|^ AT+l} 


{r - V^{N - 1)} 


3(r-l) 
N 


1 {r + v/f} 


3(r-l)(N-l) 
N 





1 



2. Preliminary 

Denote by C(^'^) the sub group of GF(r)* generated by a'^ . Since N\{m,q — 1), 
the integer (r — l)/(g — 1) = g™-^! -f g»"-2 _|_ . . . _|_ g _|_ ]^ jg divisible by A^, hence 
(3 e and GF(g)* C C^^'^). 
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Table 2. The case for (1.2) of Theorem [D 



Weight 


Frequency 


h{r-^{N-l)} 


(r-l){v^+l)^ 
ATS 




5^{r(iV - 1)^ - 2^ -{N - 1){2N'' - 4A^ - 1)| 


A{3r-v/f(iV-3)} 


\-^^{r(iV If + 2^ 2N^ + 2N+l] 


A{3r-v/f(2iV-3)} 


''-""^^l''-'' {V^{N 1) AT 1} 


A{2r-V^(iV-2)} 


6(r-l) 
N 


1 {r + v^} 


3(r-l)(JV-2) 
N 





1 



Table 3. The case for (2.1) of Theorem □ 



Weight 


Frequency 


^{r + yf(-l)^(iV-l)} 


5^{r - v^(-l)^(iV2 _ 3iV + 2) - 3iV + 1} 




l)' + v^( 2) (iV l)(2iV- 


HI)} 


A{3r + v/F(-l)^(iV-3)} 


3(r-i)yv-i) 1^^^ _ ^) _ v^(-l)^(iV - 2) - 1} 


A{3^ + yf(_l)7(2iV_3)} 


3(r-l)yV-l)|^ + V^(-l)^(iV - 2) - iV + 1} 


f {r + yf(-l)^(iV-l)} 


3(r-l) 
N 


S{r-v^(-i)n 


3(r-l)(JV-l) 





1 


Table 4. 


The case for (2.2) of Theorem [T] 




Weight 


Frequency 




f{r + V^(-l)^(iV-l)} 


5^{r-2v/f(-l)^ + l} 




f {r-v/F(-l)n 


^-^{r{N - If + 2v^(-l)^ - (A^ - 1)(2A^^ - 4iV - 1)} 




|{3^ + ^(_l)7(iV-3)} 


'%.^^{r{N 1)2 2^{ If 2N^ + 2N+l] 




A{3r + v/f(-l)^(2iV-3)} 


■■^{r{N - 1) + 2^{-lf - iV - 1} 




A{2r + Vf(-l)niV-2)} 


6(r-l) 
N 




f {r-v^(-l)n 


3(r-l)(iV-2) 
TV 







1 
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For any u G GF(r), define 

(4) e'^)= ^(^^)' 

where ip is the canonical additive character of GF(r), which is given by tplx) = 
exp ^^Trp{x)J , here Tr^ is the trace function from GF(r) to GF{p). Trivially 
^(Af,r) _ r-i^ li u ^ 0, the term t]^''^\ which is called a "Gaussian period", depends 
only on the coset uC^^'^''^ in GF(r)*. There are N such cosets, corresponding to 
u = 1, a, ... , a^~^ respectively, hence there are such Gaussian periods. 

Recall from [51 Lemma 5] (see also [101 [E]) that for any (a, 6) G GF(r)^, the 
Hamming weight of the codeword C(„ is given by 

(5) uj {c(a,b)) = — — — - A(a, 6), 

q 

where the "modified" weight A(a, b) is defined by 

i=i 

It suffices to study A (a, 6) only. 

If (a, b) 7^ (0, 0) while a + = for some t, 1 < t < e, then a = — and we 
have 

This is relatively easy to handle. On the other hand, if ni=i i^^ + P^^) 7^ O5 ^^is is 
more difficult. We have proved in [161 Section 2] the following: for any ci, . . . , Cg G 
GF(r)*, let c = (ci, . . . , Ce) and define the set 

^(c) = I (a, b) G GF(r)2 : (a + (^^q g C^^-'') Vz } • 
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Then for any (a, b) G J^(c), we have 

i=l " 

Moreover, 

(8) /(c) := #J-(c) = ^ fxu...,x.-Ac), 

Xlv,Xe-l 

where the sum is over all multiplicative characters Xi's of GF(r)* such that = ^i 
e being the principal character, and 

e-l 

66GF(r) i=l 

where 

(9) ir.= g\l - nc,c-\ fi-=Y^i^ z = l,2,...,e-l. 

3. The case for e = 3 and > 2: the Jacobi sums 

It is apparent from ((71) and ([8]) that to determine the weight distribution of the 
code, we would need 1) the values of the Gaussian periods 'r]^'''\ and 2) the values 
of the character sums /(c) for each c. Given the current status of knowledge, this 
is possible only for very special parameters e and A^. For e = 2, the cases being 
treated in [5l[T0], the character sum /(c) is directly related to counting the number 
of points on the curve = ii{x + /xi), x,y E GF(r). This is a curve of genus zero. 
For cases such as e = 3,A^ = 2 ([15j), e = A, N = 2 ([16j) and e = = 3 ([17j), 
while the techniques are different, the main ideas can be summarized as reducing 
the calculation to counting the number of points on some elliptic curves. Here we 
observe that for e = 3, in general, a more natural way to compute /(c) is via the 
Jacobi sums. 
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Now we focus on the case that e = 3 and N >2. The parameters are 
/3 = a("-^)/^ (^ = a('?-i)/\ AT = gcd f m, ^^^^^ V 3\h and h\{q - 1) . 



h 

Hence (3^ = 1 and 1 + /3 + = 0. Note that (3 and any a G GF(g)* are both 
iV-th powers in GF(r). Let us fix a multiphcative character x of order defined on 
GF(r)*, then = 1 and = 1 for any a G GF(r)*. In particular x(— 1) = 1. 
Let r]^'^\ u = 1, a, . . . , a^""*^ be the Gaussian periods with respect to C'^^'^\ 

Since all the characters of order dividing are given by x, x^, . . . , = ^i from 
(El), for e = 3 we can write /(c) as 

N N 

- \^ 

N3 



f{c) := #^(c) = ^ Y.^'iUb + f^i))Y.XnUb + f^2)) 



feeGF(r) i=l j=l 

where ^1,^25/^15/^2 are given in (|9]), and 

/ , (3 

(10) /x:=/xi-/i2= ^_^2 - 

Changing variables h ^ nh and changing the order of summation, we find 

(11) /(^2) = ^ E E 

l<i,j<A^ a+fe=l 

a,6eGF{r) 

Here the inner sum is the so-called Jacobi sum defined by 



J{x\x')--= E X\a)x'{h). 



a+b=l 
a,6eGF(r) 



Using basic properties of Jacobi sums ([6]), we find that 

a+h=l 
0^a,feeGF(r) 
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iil<i,j<N-l with i+j^N, then 



a i — N, then 



N 



if j = N, then 



j=l a+6=l 
o,feeGF(r) 



AT 



a+b=l 
a,b<=GF(r) 



Here we define SN{y) := 1 if y e C^^''") and 5jv(y) := if y e GF(r) - C^^'''). We 
have also apphed the orthogonal relations 



6eGF(r) 



: if 1 < J < - 1, 
r - 1 : if j = A^, 



and 

N 



J2x'{a) = NSr,{a), Va e GF(r)*. 
i=i 

From these equations we can obtain 

(12) /(c) = i:^{r + 1 - TV (5^(6//) + 5iv(6/^) + <^Ar(eie2"')) + a], 
where 

>i= E x^(6/^)x^■(6/^)^(x^x^■)■ 

l<i,j<Ar-l 

In order to evaluate the Jacobi sums ^(xNX"')) it is natural to consider the Gauss 
sums. For any multiplicative character rj of GF(r), the Gauss sum T{r]) is defined 
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by 

xeGF{r) 

Jacobi sums and Gauss sums are related (see [6]). In particular, for 1 < j < A^ — 1 
with i + j ^ N, we have 

(13) ^(^^^^) = ^^7^^• 

3.1. The case (1) of Theorem [1]. Under the assumptions of (1) in Theorem [H 
from [T3| Proposition 20, Proposition 1] we derive easily that 

t{x') = i-lYv^, l<^<N-l, 
Therefore J(x\ X"') = fo^^ ^ ^ hj ^ N — 1 with i + j ^ N . We obtain 

V j=l / \j=l / i=l 

This again can be simplified as 

A = ^{[N5N{^l^l)-l){N5N{^2^^)-l)-N5Nm2') + ^] 

= v^{iV25^(ei/i)5jv(6/i) - iV(5jv(ei/i) + 5jv(6/i) + <5iv(eie2"')) + 2} . 

Plugging this into ([HI), and noting that /3 G C^^'''), 1 + /3 = -/J^ e C'W'^), we obtain 
the formula 

/(c) = ^^{r + l-Ar{5^(^C2cr') + 5^(^'c2Cji) + 5^(^ciC3i)} + v^x 

{N^6N{g''c2C^^)6N{gClC^^) - N{6N{g^C2C^^) + 5Ar((?CiC3 1) + 57v(^C2q ')) + 2^ 
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3.2. The case (2) of Theorem [T]. Under the assumptions of (2) in Theorem [H 
from fl3[ Proposition 20, Proposition!] we derive easily that 

r(x^) = (-ir+iyf, l<^<N-l, 

where the integer 7 = ^ is defined in Theorem [H So J{x^,X'') = (— 1 )'*'''' for 
any 1 < i, j < N — 1 with i + j^N. Using this value we obtain a similar expression 

/(c) = '^{r + l-N{5N{gc2ci') + SN{g'c2c^') + SN{gc,c,')}-i-iyV^x 

{N^SN{g^C2C^^)SN{gciC^^) - N{6N{g^C2C^^) + SNigciC^') + ^Tvl^Caq ')) + 2}|. 

For other cases which are not covered by the assumptions of Theorem [H using 
the Hasse-Davenport relation (|6J), it is possible to find all values of the Gauss sums 
r(x*), especially when is relatively small. However, even for = 3 ([17J), as we 
have seen, the results could be quite complicated, so are the formulas for /(c). 



4. Proof of Theorem \T\ 

We will consider (2) of Theorem [1] first. It is known from \T3^, Proposition 20] that 
for this case we have 

(N,r) _ -(-l)^(iV-l)v^-l 

r^^r-) = izllVr^, Vl<.<Ar-l. 

Let us define 

(14) Vi:=vf''\ V2:=vL''''^. 

We summarize our argument as follows: from the equation ([7]), the weight A (a, b) is a 
linear combination of 771, 772 with at most four distinct values, depending only on the 
cosets CiC^^''''\ z = 1,2,3 such that (a, 6) G ^(c). The size /(c) = i^J-'{c) has been 
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obtained from the last section. For each Cj there are N cosets, which we represent 
simply as Cj = 1, a, a^, . . . , So we have all the ingredients to compute the 

weight distribution. The final results will depend on whether or not A^l^^. 

4.1. Proof of (2.1) in Theorem [H If N\^, then g G is an A^-th power. 

For each c = (ci, C2, C3) G {1, a, ... , a^~^}^, we find from the end of the last section 

/(c) = ^-^{r + l-N{5N{c2C^') + 5N{c2C^') + 5N{cic,')}-i-irV^x 

{N''Sn{c2C^^)5n{ciC^^) - N{Sn{c2C^^) + 57v(cicJ^) + Sn{c2C^')) + 2}}, 

and for each (a, &) G J^{c), 

^ i=l 

If ci = C2 = C3 = 1, i.e., Q G C(^'^)Vi, the weight is X{a,b) = and the 

number of such (a, 6)'s counted in this J^(c) is 

/(c) = ^{r + 1 - 3iV - (-l)^v^ (iV2 - 3iV + 2) }. 

If one of Ci,C2,C3 is 1 and the other two are not 1 (for example, Ci = 1,C2 = 
a, C3 = a^), the weight is X{a,b) = ^{vi + 2?72). Denote by Ai the set of all the 
c = (ci, C2, C3)'s with this property. Clearly i^Ai = 3(A^ — 1)^. For c G ^1, if Ci = 1, 
then C2 7^ 1, hence 5n{c2Ci^) = 0; if C2 = 1, then ci 7^ 1, so again 5Ar(c2c|f^) = 0; 
if C3 = 1, then Ci,C2 7^ 1, then 020^^ G C*^^'*"^ so that Sn{c2Ci^) = 1 if and only if 
Ci = C2 = a*,l<i<A^ — 1. Thus we have proved that 

J2^N{c2Ci') = N-l. 

ceAi 

Similarly 

J2 ^n{c2C3^) = Yl '^^(^1^3') = N-1. 
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It is also easy to check that 

ceAi 

So we obtain 

J] /(c) = !:^{3{N-lf{r + l)-3N{N-l)-{-iy^{-3N{N-l) + 6{N- 
ceAi 

- ^^^^^^^{r(Ar-l)-V^(-ir(Ar-2)-l}. 

If two of ci,C2,C3 are equal to 1 but the third is not equal to 1 (for example, 
ci — C2 — 1, cs — a), the weight is A(a, b) — ^{2rii + 772). Denote by A2 the set of 
all the c — (ci, C2, c^ys with this property. Clearly #^2 = 3(A^ — 1). Using similar 
arguments as above, we find 

c6yl2 ceA2 ceAi 

and 

(^Af(c2C3 ^)5Ar(ciC3 ^) = 0. 

ceA2 

So we obtain 

= ^{3(7V-l)(r + l)-37V(7V-l)-(-l)7^(_37V(Ar-l) + 6(7V- 

ce^2 

If none of Ci, C2, C3 is equal to 1, the weight is A (a, b) — Denote by ^3 the 

set of all the c = (ci, C2, C3)'s with this property. Clearly #^3 — (N — 1)^. It is easy 
to check that 

ce»42 ceA2 ceAi 
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and 

J2 ^JV(C2C3 ^)5^(CiC3 ^) = N-1. 

C&A2 

So we obtain 

5^ /(c) = ~ ^]^f ~ {r{N - ly + M-iriN - 2) - (AT - l)(2iV + 1)}. 

Finally, we need to deal with the easy case that (a, b) 7^ (0, 0) but a + (3% = 
for some t,l < t < 3. First, it can be seen that /3* — (3^ G (1 — (3)0^^'''''' for any 
1 < 7^ j < 3. Since g G C^'^''^\ if t = 1, then a = —/3b, from ([6]) we find that 

As 6 varies in GF(r)*, more precisely, for any 6 G (1 — (3)^^C^'^'^\ we have 

the number of such 6's is (r - 1)/N. For any 6 G GF(r)* - (1 - the 
weight is 

the number of such 6's is (r — 1)(A^ — For t = 2, 3, the results are the same. 
We summarize the results in Table O 



Table 5. The case for (2.1) of Theorem [T] 



Weight A(a, b) 


Frequency 




^{r - v^(-l)^(Ar2 _ + 2) - SAT + 1} 




iJ^lA^lr{N - 1)2 + V^(-l)^(Ar - 2) - (AT - l)(2Ar + 1)} 


^ {Vi + 2r/2} 


3(r^i)(^-i)|^(^ _ 1) _ yf(_i)7(jv - 2) - 1} 


^ {2r/i + V2} 


+ l)7(Ar 2) AT + l} 


f {¥ + 2^1} 


3(r-l) 
Af 




3(r-l)(Af-l) 
N 
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Using the values r]i,ri2 from (fT4|) and noting the relation between the Hamming 
weight w{c{a, b)) and A(a, 6) in ([5]), we obtain Table[3l The extra Hamming weight 
with frequency 1 in Table [3] comes from the codeword with a = b = 0. This finishes 
the proof of (2.1) in Theorem [H □ 

4.2. Proof of (2.2) in Theorem [H If f 2^, then g ^ C'^^''-\ ^ C'^^''-\ g^ G 
(j{N,r)_ Pqj, qs^q]^ c = (ci, C2, C3) G {!,«,..., a^~^Y, we find by the end of the last 
section 

/(c) = ^-^{r + l-N{5j,{gc2C^') + 5^ig%c^') + 5^{gc^c,')}-i-iyV^x 

{N'^5Ni9'^C2C^^)5NigCiC^^) - N{5N{g'^C2C^^) + SNigcic^^) + 5N{gC2C^^)} + 

and for each (a, 6) G J^{c), 

1=1 

The argument is very similar. However, for the sake of completeness, we give a 
full account of the proof here. If Ci = C2 = C3 = 1, i.e., q G C^^'^^Wi, then the 
weight is A(a, b) = and the number of such (a, 6)'s counted in this -Fie) is 

/(c) = ^{r-2v^(-l)^ + l}. 

If one of Ci,C2,C3 is 1 and the other two are not 1, then the weight is X{a,b) = 
+ 2772). Denote by Ai the set of all the c = (ci,C2,C3)'s with this property, 
whose size is clearly 3(A^ ~ 1)^- It is easy to check that 

^ SNigc2c^^) = ^ 6Nig'^c2c^^) = ^ 5NigciCs^) = 3N - A, 

ceAi c^Ai ceAi 

and 

^ 5Ni9'^C2C^^)6NigCiC^^) = 3. 

ceyli 



16 



M. XIONG 



So we obtain 

J2f{c) = ^^^{r{N-l)'-2V^{-ir-2N' + 2N + l}. 
ceAi 

If two of Ci, C2, C3 are equal to 1 but the third is not equal to 1, then the weight is 
A(a, b) = ^{2r}i + 7^2)- Denote by ^2 the set of all the c = (ci, C2, C3)'s with this 
property, whose size is clearly 3(A^ — 1). It is easy to check that 

ce^2 ceA2 ceAi 

and 

Y ^N{g^C2C^^)6N{gciC^^) = 0. 
ceA2 

So we obtain 

Ym = ^^^{r{N-l) + 2V^(-ir-N-l}. 
ceA2 

If none of ci, C2, C3 is equal to 1, then the weight is A (a, b) — Denote by ^3 

the set of all the c = (ci, C2, C3)'s with this property, whose side is clearly {N — 1)^. 
It is easy to check that 

J2 ^N{gc2c^') = J2 ^N{g%c^') = J2 ^Nigcic^') = {N-1){N- 2), 
ceA2 ceA2 ceAi 

and 

Y ^N{g'^C2C^^)6N{gCiC^^) = N -3. 
ceA2 

So we obtain 

= ^{r(Ar-l)3 + 2Vf(-ir-(7V-l)(2Ar2-47V-l)}. 

ceA2 
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We also need to deal with the easy case that (a, b) ^ (0, 0) but a + = for 
some t,l < t < 3. Since (3' - (3^ G (1 - 13)0^^'''^ for any 1 < z 7^ j < 3. Since 
g,g'^ i g q{n,t)^ if t = 1, then a = -/Sb, from we find that 

^[ P0,0} - 3^ I ^ + V(i-/3) + V-/3) 

As b varies in GF(r)*, we find that the weight is 

lij^ f r — 1 
A(-/36, b) = — { — — + 771+772 



3g t ^ 

for 2(r — 1)/A^ many such 6's, and the weight is 

for (r — 1)(A^ — 2)/A^ many such 6's. For t = 2, 3, the results are the same. 

Summarizing the above results, using the values r/i, 772 from f|T4l) and the relation 
between the Hamming weight w(c(a, 6)) and A(a, 6) in ([5]), we obtain Table [3l This 
finishes the proof of (2.2) in Theorem [H □ 

4.3. Proofs of (1.1) and (1.2) in Theorem [H Now we consider (1) of Theorem 
[H It is known from Proposition 20] that for this case is even and 

(iV- 1)7^-1 



'laN/2 



N 



Let us define 

/Tr\ (l^,r) (N,r) 

The arguments are very similar, given the expression of /(c) in the last section, so 
we omit the details. In summary, after considering the cases 1) ci = C2 = C3 = a^^^, 
2) exactly one of 01,02,03 is a^^^, 3) exactly two of 01,02,03 are a^^^, 4) none of 
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Ci, C2, C3 is a^/^, and 5) the cases such that (a, b) ^ (0, 0) but a + = for some 
1 < t < 3, we can obtain Table □ if N\^ and Table [2] if f This finishes the 
proof of (1) in Theorem [H Now the proof of Theorem [1] is complete. □ 
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